Quadrilateral embedding of G ×
نویسندگان
چکیده
It is shown that for any connected graph G and all sufficiently large s, the cartesian product G×Qs has a quadrilateral embedding in some surface, where Qs is the hypercube graph. This answers a question of Pisanski.
منابع مشابه
Quadrangular embeddings of complete graphs∗
Hartsfield and Ringel proved that a complete graph Kn has an orientable quadrangular embedding if n ≡ 5 (mod 8), and has a nonorientable quadrangular embedding if n ≥ 9 and n ≡ 1 (mod 4). We complete the characterization of complete graphs admitting quadrangular embeddings by showing that Kn has an orientable quadrilateral embedding if n ≡ 0 (mod 8), and has a nonorientable quadrilateral embedd...
متن کاملA seven-component metallosupramolecular quadrilateral with four different orthogonal complexation vertices.
The 4-fold completive self-sorting of a ten-component library (7 dissimilar donors and 3 different acceptors) resulted in the clean self-assembly of four dynamic orthogonal complexes although ≥143 combinations are conceivable. Due to the non-interference of the complexes, each ligand of the four combinations was embedded to one side of the quadrilateral to serve as a linkage at one metal corner...
متن کاملVertex Equitable Labeling of Double Alternate Snake Graphs
Let G be a graph with p vertices and q edges and A = {0, 1, 2, . . . , [q/2]}. A vertex labeling f : V (G) → A induces an edge labeling f∗ defined by f∗(uv) = f(u) + f(v) for all edges uv. For a ∈ A, let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, |vf (a) − vf (b)| ≤ 1 and the indu...
متن کاملTwo New Quadrilateral Elements Based on Strain States
In this paper, two new quadrilateral elements are formulated to solve plane problems. Low sensitivity to geometric distortion, no parasitic shear error, rotational invariance, and satisfying the Felippa pure bending test are characteristics of these suggested elements. One proposed element is formulated by establishing equilibrium equations for the second-order strain field. The other suggested...
متن کاملStrongly Multiplicative Labeling of Some Snake Related Graphs
Abstract: A graph G with p vertices is said to be strongly multiplicative if the vertices of G can be labeled with p consecutive positive integers 1, 2, ..., p such that label induced on the edges by the product of labels of end vertices are all distinct. In this paper we investigate strongly multiplicative labeling of some snake related graphs. We prove that alternate triangular snake and alte...
متن کامل